< 



43 



Symmetric Motion Planning 
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s ! 1 Abstract. In this paper we study symmetric motion planning algorithms, 

i.e. such that the motion from one state A to another B, prescribed by the 
algorithm, is the time reverse of the motion from B to A. We experiment 
with several different notions of topological complexity of such algorithms and 
■ compare them with each other and with the usual (non-symmetric) concept 

of topological complexity. Using equivariant cohomology and the theory of 
Schwarz genus we obtain cohomological lower bounds for symmetric topological 
complexity. One of our main results states that in the case of aspherical 
manifolds the complexity of symmetric motion planning algorithms with fixed 
midpoint map exceeds twice the cup-length. 

We introduce a new concept, the sectional category weight of a cohomol- 
ogy class, which generalises the notion of category weight developed earlier 
by E. Fadell and S. Husseini. We apply this notion to study the symmetric 
' topological complexity of aspherical manifolds. 

m 
oo 

o 

1. Introduction 

\o 

The Motion Planning Problem is a central theme in Robotics, which invites 
applications of tools of algebraic topology. Any autonomous mechanical system or 
robot capable of performing tasks must first be told how to move between different 

S states of the system. A Motion Planner in a given mechanical system is a rule which 
assigns to any pair of states A and B of the system a continuous motion from A 
to B. Topology enters the picture by regarding the set of admissible states of a 
mechanical system as the points of a topological space, X, called the configuration 
r> \ space of the system. In practice this space is usually determined by several real 

parameters, and so has the natural topology induced by some Euclidean metric. 
The system becomes synonymous with the space X, and continuous motions of 
the system are represented by continuous paths in X (continuous maps of the unit 
interval I = [0, 1] to X). 

Let PX denote the space of all continuous paths in X, endowed with a suitable 
topology (such as the compact-open topology). The map tt: PX — > X x X which 
takes a path in X to its end-points, given by 77(7) = (7(0), 7(1)), is a fibration in 
the sense of Serre. A Motion Planner in X is then a function s from the Cartesian 
product I x X to the path space PX, such that the composition tt o s is the 
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identity function on X x X. Whilst such discontinuous functions always exist 
when X is path-connected, one may show that a continuous Motion Planner in X 
(which is therefore a continuous section of the fibration n) exists if and only if X 
is contractible [8|. Thus Motion Planners in X may have essential discontinuities, 
which reflect the homotopy properties of X and provide a measure of the complexity 
of the task of navigation in X. 

The problem has been studied extensively from this viewpoint by the first 
author in [5], [§], and |10| . where a new homotopy invariant was explored. For any 
space X, the Topological Complexity of X is a positive natural number TC(A), 
which may be defined in a number of equivalent ways. The definition we will give 
is based on the following concept due to A. S. Schwarz |14j . 

Definition 1. Let p: E — » B be a continuous map and U C B. Recall that 
a map s: U — > E is a section of p over U if p o s = 1/y, the identity on [/. The 
Schwarz genus of p, denoted is the minimum cardinality among coverings of 
B by open sets, over each of which p has a continuous section (in 0] the term 
sectional category was used). 

Definition 2. The Topological Complexity of a path-connected topological 
space X, denoted TC(X), is the Schwarz genus of the path fibration ir: PX — > 
X x X. 

Thus TC(Jf) = gr(7r) < fc iff there is an open cover {Ui, . . . , Uk} of X x X and 
continuous maps Sj : C/j — > such that 7r o Sj = 1^ , for i = 1, . . . , k. The number 
TC(X) depends only on the homotopy type of X (see [S]) and provides a measure 
of the intrinsic complexity of the Motion Planning problem in X . This invariant 
is similar in spirit to the Lusternik-Schnirclmann category cat(X), and, whilst the 
two are independent, they satisfy the inequalities 

cat(X) < TC(A) < cat(X x X). 

In addition, there are cohomological lower bounds for TC(X) based on 'zero- 
divisors cup-length' (see jHJ for details) and one may obtain upper bounds, for 
instance by constructing explicit Motion Planners in X . With these considerations 
one may calculate the Topological Complexity of a large number of spaces, including 
spheres, simply connected symplectic manifolds (such as CP™, n > 1) and tori. The 
paper (10) contains a recent survey of such results, and along with |14j is our basic 
reference. 

In this paper we study several variations on the Motion Planning problem. We 
impose additional, quite natural, symmetry constraints on our Motion Planners, 
namely that the motion from A to A should be constant at A, while the motion 
from B to A should be the motion from A to B traversed in the opposite direction. 
This is formalised as follows. 

Definition 3. A Symmetric Motion Planner in X is a (possibly discontinuous) 
function s: Ixl-i PX such that ir o s — lxxx and the following conditions are 
satisfied for all t € I: 

(1) s(A,A)(t)=A, s(B,A)(t)=s(A,B)(l-t). 

Armed with this Definition, we will define in Section 2 a new invariant which 
measures the intrinsic complexity of Symmetric Motion Planning in a topological 
space. The Symmetric Topological Complexity of X , denoted TC S (X), is compared 
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with the usual TC(X) and some examples are explored. Note that TC 5 (X), unlike 
TC(X), is not homotopy invariant, and harder to deal with. The computation of 
this new invariant requires usable cohomological lower bounds like the one men- 
tioned above for TC(X); this is done in Section |3| of the present paper, using 
Z2-equivariant cohomology and results of N. E. Steenrod and A. Haefliger. We find 
that for a closed smooth manifold X, 

TC S (X) > cup-length(AO + 2, 

where N denotes the sub-ring of H*{X) (g> H*(X) spanned by the norm elements 
(elements x (8) y + y <8> x with x ^ y) . 

In Section0we impose further constraints on our Symmetric Motion Planners, 
namely that the mid-point of a motion between A and B should depend contin- 
uously on A and B. This has the effect of greatly increasing the complexity of 
navigation in certain cases. In particular we consider Symmetric Motion Planners 
such that the mid-point of each motion is a fixed base state Aq ^ X . One of our 
main results, Theorem l26l asserts that the Symmetric Topological Complexity with 
constant mid-point of a closed aspherical manifold X exceeds twice the cup-length 
of X . We find that in the case of planar robot arm with n revolving joints (having 
the torus T n as the configuration space) the symmetric topological complexity is 
2n+l while TC(X) = n+1; thus in this instance the requirement that motions are 
symmetric and return to a fixed base state increases the complexity of navigation 
by n. 

In Section (which can be read independently of the rest of the paper) we 
employ a new tool for estimating the Schwarz genus of a fibration. We introduce 
the notion of sectional category weight of a cohomology class. It is a natural 
generalization of the usual category weight defined by Fadell and Husseini [7] and 
developed by Rudyak |15j . One may improve on the classical cohomological lower 
bound for the genus, given in |14j . by finding cohomology classes of weight at least 
two. 

In Section [7| we show that some cohomology classes which arise in the Z2- 
equivariant cohomology have sectional category weight > 2. This is the main 
ingredient of the proof of Theorem 1261 

Everywhere in this paper we denote by G the cyclic group Z2 of order two. 
Cohomology is taken with coefficients in G unless otherwise stated. 

2. Symmetric Topological Complexity 

Let X be a path-connected polyhedron. The path fibration 

(2) 7r : PX —> X x X 
restricts to a fibration 

(3) 71-': P'X -v F(X;2), 

where F(X; 2) = {(x, y) G X x X \ x ^ y} is the space of ordered pairs of distinct 
points in X, and P'X is the subspace {7: I — > X | 7(0) 7^ 7(1)} Q PX consisting 
of paths with distinct endpoints. 

The spaces P'X and F(X; 2) carry free G-actions, defined in the latter case by 
permutation of factors and in the former by sending a path 7 to its inverse 7, given 
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by lit) = 7(1 — t). Note that ir' : P'X — > F(X; 2) is an equivariant map of free 
G-spaces. Hence the quotient map 

(4) ttq := 7r'/G: P'X/G — > B(X; 2) 

is also a fibration, where B(X; 2) denotes the orbit space 2)/G of unordered 

pairs of distinct points in X. 

Comparing with Definition |21 we see that a Symmetric Motion Planner in X 
describes a function s: B(X; 2) — ■> P'X/G such that 7Tg o s is the identity map on 
£?(X;2). Conversely, such a function s completely describes a Symmetric Motion 
Planner, since the latter must map a point (A, A) on the diagonal of X x X to 
the constant path at A. Of course a continuous map s of this kind may exist only 
in very few cases. We wish to measure the essential discontinuities of Symmetric 
Motion Planning in X. Thus we are led to the following definition. 

Definition 4. The Symmetric Topological Complexity of X , denoted TC S (X), 
is defined to be one plus the Schwarz genus of the fibration (0J. In other words, 

(5) TC s (X) = l+g(ir G ). 

We adopt the convention that the Schwarz genus of p: E — > B vanishes iff 
E = = B. Note that B(X, 2) is empty if and only if X is a single point; in this 
case TC (X) = 1. If X is not a single point then g{tTG) > 1 an d therefore 

(6) TC S (X) > 2. 

Example 5. Let X C W 1 be a convex subset, not a single point. For A,B E X 
define s(A, B)(t) = (1 — t)A + tB where t & I = [0, 1]. This defines a continuous 
equivariant section of I0J and hence TC S (X) = 2. 

Example 6. Let X be a finite tree. We may view X as a metric space by 
specifying length of every edge. Then for any pair of points A, B there is a unique 
constant speed curve of minimal length s(A,B): [0,1] — > X starting at A and 
ending at B. We obtain a continuous equivariant section of Q which implies 
TC S (X) = 2. 

Example 7. More generally, it is easy to see that for any contractible X which 
is not a single point one has TC S (X) = 2. Indeed, since X is contractible there 
exists a continuous map x ^ j x £ PX such that 7^(0) = x and 7x(l) = ^o- Then 
setting s(A, B) to be equal the concatenation of and the inverse path to 73 
gives a symmetric equivariant section of J3J). 

One expects that the converse statement is true as well: any path-connected 
polyhedron X with TC" 5 (X) = 2 is contractible. 

The following lemma will be used to justify Definition 0] 

Lemma 8. Let U be an open subset U C B(X, 2). Denote by U the preimage 
of U under the projection q: F{X,2) — > B(X,2). Any continuous section s: U — » 
P'X/G of fibration overU determines a continuous equivariant section s: U — » 
P'X of fibration (0) over U. 

PROOF. Let (A, B) e U. Then s(q(A, B)) 6 P'X/G is an equivalence class 
containing two paths 7 and 7, one of which goes from A to B and the other of 
which goes from B to A. Without loss of generality we may assume that 7(0) = A 
and 7(1) = B, and set s(A, B) — 7. In this way one describes a continuous 
equivariant section s: LI —>P'X. □ 
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We now show that if k = TC S (X) — 1 then we may partition X x X into k 
disjoint subsets with a continuous symmetric motion planner on each. Given an 
open cover {U\, . . . , Uk} of B(X, 2) and a sequence of continuous section s, : [/, — > 
P'X/G, one uses Lemma|5]to obtain an open cover C/i, . . . , Uk of 2) with equi- 
variant continuous sections Sj : t/j — > P'X, where i = 1, . . . , k. Consider a partition 
of unity {/i, . . . , /&} subordinate to the cover {Ui, . . . , Uk}- Here : B(X, 2) — > R + 
is a continuous function with supp(fi) C Ui and f± + ■ ■ ■ + fk = 1. Composing with 
the projection g: 2) — * B(X,2) gives an equivariant partition /$ = o g 

of unity of 2), where i = 1, . . . , fe, subordinate to {Ui, . . . , f/fe}. Define sets 
Vi C 2) by 

f /i(A,B) >l/fc, 

[ fj(A,B) < l/k for all j < i. 

Then 

(a) each is involution invariant and is contained in £/,•; 

(b) the sets Vi are pairwise disjoint; 

(c) V 1 U---UV k =F(X,2). 

As a result one obtains a symmetric motion planning algorithm 

s : X x X -> ?I 

by setting s(A, B) = s,-(A, B) ii A ^ B and (A, B) e V<; we also set s(A, = A. 
Corollary 9. One has TC{X) < TC S (X). 

Proof. In notations introduced in the paragraph preceding Corollary the 
sets U%, . . . ,Uk constitute an open cover of F(X, 2)=IxI-A where A is the 
diagonal, with continuous sections §i over each Ui. Hence it is enough to show that 
there is an open neighbourhood Uq C X x X of A which supports a continuous 
equivariant section So : Uq —* PX which takes each pair (A, A) into the constant 
path at A, for A e X. 

Since X is an ENR, we may find an embedding e: X — > M. n and an open 
neighbourhood e(X) C N C K" which admits a retraction r: N — > A onto X. 
Let ?7o be a neighbourhood of A in X x X which is involution invariant and such 
that for all (A, B) G Uq the straight line segment connecting e(A) and e(B) is 
contained in TV. Now we define the desired section Sq : Uq — > PX by Sq(A, B)(t) = 
r((l - t)e(A) + te{B)). This completes the proof. □ 

Corollary implies that all cohomological lower bounds for TC(X) (see [5]) 
are valid also for TC S {X). 

PROPOSITION 10. For any X we have TC S (X) < 2dim(X) + 2 where dim(X) 
denotes covering dimension of X. If X is a closed smooth manifold then TC S (X) < 
2dimpf) + 1. 

Proof. Since the genus of a fibration may not exceed the category of the base 
(see Theorem 5 of |14| l which in turn may not exceed the dimension of the base 
plus one, we obtain TC S (X) < c&t(B(X; 2))+l < dim(B(X; 2))+2 < 2dim(X)+2. 

Let X be a closed manifold with dim(X) = n. Let Y C X x X denote the space 
obtained by removing an open G-invariant tubular neighbourhood of the diagonal. 
Then Y inherits a free G-action, and is G-equivariantly homotopy equivalent to 
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F(X;2). Its quotient Y/G = Y' is therefore homotopy equivalent to B(X;2), and 
is a compact 2n-manifold with boundary. A standard Morse theoretical argument 
gives that Y' is homotopy equivalent to a complex Y" of dimension 2n — 1. Thus 
TC S {X) < cat(S(X; 2)) + 1 = cat(T") + 1 < dim(F") + 2 = 2n + 1. □ 

Proposition 11. TC s (S n ) < 3 for any n > 1. 

Proof. The inclusion S" 1 F(S n ; 2) given by A ^ (A, -A) is a G-equivariant 
homotopy equivalence, where G acts on the sphere antipodally. We may describe 
the homotopy inverse (j>: F(S n :2) — > S n of this map as follows. Let d denote the 
standard metric on S n . Given any point (^4, B) 6 F(S n ; 2), choose a geodesic great 
circle T containing both A and B (note that if A and B are non-antipodal, so 
A ^ -B, then there is no choice to make). Then there is a unique pair of points 
(A',B'), both on T, which are antipodal (B 1 = -A') and such that d(A, A') = 
d(B,B') < d(A,B'). We set <j>[A, B) = A', and note that that this is independent 
of the choice of T since if A = —B then A = A' . Also note that </> is equivariant, 
since cf>(B,A) = B' = -A 1 . 




We must show that giitc) < 2. Clearly, it suffices to cover F(S n ;2) by two 
G-invariant open sets, over each of which the restricted end-point map tt' : P'S n — > 
F(S n ;2) has an equivariant section. Fix a point Aq E S n , and let U C S n be a 
small open disk centred at ^4o- Then — U := {— G | G € £/} is a small open disk 
centred at — Aq. The sets 

Wi = - {A , -A }), W 2 = U <ir\-u) 

are clearly open and G-invariant, and cover F(S n ; 2). We will describe equivariant 
sections si, S2 of tt' over these sets. 

Given (^4, B) £ W\, choose a geodesic great circle T and pair of antipodal points 
(A', B 1 ) on T, as in the construction of </>. Let a (resp. (3) denote the path along T 
from A to A' (resp. from B to B'). Since {A', £?'} ^ {Aq 1 — Aq} there is a unique 
path £ from A' to B' which travels along the geodesic great circle through Aq. We 
may then set S\{A, B) = a o £ o (3. This describes a continuous equivariant section 
si : Wi -> P'X. 

Given (A, B) e VF 2 , the pair (A',B') lies in either U x -{/ or -{/ x £/. In 
either case, there is a unique path r\ from A' to -B' of constant speed, which travels 
first along the geodesic arc from A' to the centre of the disk containing A 1 , then 
along some fixed geodesic arc between Aq and — Aq, then from the centre of the 
disk containing B' to B' . It is not hard to see that setting s 2 (A, B) = a o r\ o (3 
describes a continuous equivariant section s 2 : Wi — > P'X of tt' over . □ 
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In the next section we shall see that TC s (S n ) = 3 for all n > 1. This should 
be compared with the corresponding result for TC(5 n ) which equals 2 for n odd 
and 3 for n even. 

3. Cohomology of B(X; 2) 

The main result of this Section, Theorem 1 171 gives a lower bound for TC S (X) 
in terms of the structure of the cohomology algebra of X with Z2 coefficients, 
assuming that X is a closed smooth manifold. 

We use the following result of A. Schwarz ( |14) . Theorem 4). 

Theorem 12. Letp: E — > B be a continuous map. Suppose there exist coho- 
mology classes £1, . . . G H*(B) with any coefficients, such that p*(£i) = . . . = 
P*{£,k) = and the product £1 U ■ ■ ■ U £t * s different from zero. Then g(p) > k. 

We plan to apply this theorem to fibration (jJJ. To make this work we need a 
good understanding of the cohomology algebra of B(X; 2). A. Haefnger [11] . who 
studied embeddings and immersions of manifolds, gave a very explicit description 
of H*(B(X, 2)). In this Section we recall his results and apply them to our problem 
of estimating the Schwarz genus of (@J. 

For the remainder of this Section X will denote a closed manifold and all 
cohomology will be taken with coefficients in the group G = Z2 which will be 
skipped from the notation. Let p: EG — > BG be a universal principal G-bundlc. 
Hence EG is a contractible space with a free right G-action, and p is the orbit 
map to BG = EG/G. Recall that the cohomology algebra of the group G is 
H*{G) = H*(BG) = the polynomial algebra over G on one generator p of 

degree 1. 

The inclusion F(X; 2) m I x I = X 2 is G-equi variant, as are the fibrations 
7r and tt' (see © and (0), allowing us to form the following diagram of homotopy 
orbit spaces. 

P'X/G ~ EGx G P'X ► EGx G PX 

(7) ttg 1 |lx G 7r' |1x g tt 

B(X;2) ~ £Gx G F(A;2) ► £Gx G I 2 

If AT and Y are right and left G-spaces respectively, then X x G Y denotes the orbit 
space of X x Y under the diagonal G-action. The homotopy equivalences on the left 
of the diagram result from the fact that F(X; 2) and P'X are free G-spaces. The 
next Theorem describes the equivariant (Borel) cohomology ring H*(EG x G X 2 ) 
of the G-space A 2 , where the G-action on A 2 permutes the factors. 
Recall that all cohomology groups are with coefficients in G = Z2. 

Theorem 13. Let X be a finite polyhedron. Then there is an isomorphism of 
H* (G)- algebras 

(8) H* (EG xq A 2 ) = H* (G, H*(X) ® H* (A)) . 

Here we view H*(X) <g> £P (A) as a G -module, where the non-trivial element of 
G acts byx®y^>y®x (no signs are introduced here since we are working mod 
2). Then the right hand side is cohomology of the group G with coefficients in this 
G-module. 
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A. Haefliger credits this theorem to an unpublished work of N. E. Steenrod. 
One may interpret its statement as saying that the G-cohomology Cartan-Leray 
spectral sequence of the regular covering EG x X 2 —> EG x G X 2 collapses at 
the i?2-term (see [3] or |12j ). Below we describe the structure of this i^-term 
H*(G, H*(X) ® H*(X)) explicitly in terms of the cohomology ring H*(X). 

Consider the ring (H*(X) <g> H*{X)) G of invariants of H*(X) ® H*(X). It 
contains a subring consisting of diagonal elements, which are linear combinations 
of elements of the form x ® x where x G H*(X); denote this subring by D. It 
also contains a subring N consisting of linear combinations of elements of the form 
x (g> y + y ® x where x =/= y E H*(X), the so called norm elements. Then as 
i/*(G)-algebras, we have 

(9) H*{G,H*{X)®H*(X))=H*{G)®D + N. 

This algebra is generated additively by elements of the form a = fi l ® x ® x where 
x G H*(X) (the exponent i > of fi is called the G-degree of a), and the norm 
elements x®y + y®x G N (which have G-degree zero). It is generated as a H*(G)- 
algebra by the sub-ring consisting of elements of G-degree 0, which is precisely the 
ring of invariants (H*(X) ® H*(X)) G . The action of H*(G) is free on D and trivial 
on N. 

One may now investigate the cohomology algebra H*(B(X; 2)) with the aid of 
the exact sequence 

> H*(EG x G X 2 , EG x G F(X; 2)) -> H*(EG x G X 2 ) C H*{B(X; 2)) ■ • ■ 

(Here j: B(X; 2) ^ EG Xg X 2 is the composition along the bottom of diagram 
0). Such an investigation leads to the main theorem of 

To describe the statement of the theorem, we must introduce several maps. We 
assume below that X is a closed smooth rt-dimensional manifold. Fixing a point 
e G EG we obtain inclusions 

r: X 2 ^ EG x G X 2 , r : X BG x X = EG x G X, 

given by r[A, B] = [e, A, B] and ro[A] — Qe],A), which up to homotopy are inde- 
pendent of the choice of e. The induced maps r* : H*(EG x G X 2 ) — > H*(X 2 ) and 
: H*(BG) ® H*(X) -> H*(X) in cohomology are given by 

r* (x (E) y + y ® x) = x ® y + y ® x, r* (8) x <g> x) = 

and can be described as 'taking the G-degree part'. We will also consider the 
generalised diagonal map 

A G : BG x X -> EG x G X 2 , A G ([e], A) = [e, A, A]. 

The induced map 

A* G : H*{EG x G X 2 )^ H*(BG x X) 

plays an important role in the construction of the Steenrod square cohomology 
operations 

Sq l : H*{X) -> H*+\X). 



J x ® x if i = 0, 
1 if i > 0, 
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It may be completely described by noting that it is an iJ*(G)-module homomor- 
phism which vanishes on N, and for x £ H k (X) we have 

k 

A* G (1 ®x®x)=J2 A** - * ® Sq'(a:) e H 2k (BG x X). 

The diagonal embedding A : X X 2 induces a Gysin or pushforward map 

At: H*- n (X) -» H*{X 2 ) 

which is given by Ai(x) = (1 X x) U 6, where 5 £ H n (X 2 ) is the diagonal class (for 
definitions and properties of this class see [13] . Chapter 11). 
Finally, there is the map 

ip: H*~ n (BG x X) -> H*(BG x X) 

given by cup product with the element 



V n ~ l ®wi€ H n (BG x X), 



1=0 

where wi for I — 0, . . . , n is the i-th tangential Stiefel- Whitney class of X |13| . Note 
that 4> is injective since Wq = 1. 

Theorem 14 (A. Haefliger 11 ). The following diagram commutes and has 
exact rows. 

-> H*- n {X) H*(X 2 ) 

-> H*- ,l (BGxX) ► H*(EGx G X 2 ) H*(B(X; 2)) ^0 

ff*(SG x X) 

j4n element a £ H*(EG Xg X 2 ) is m </ie kernel of j* if and only if: (a) There 
exists an element [3 £ H*~ n (BG x X) such that </?(/3) = Ag(a) (such an element 
(3 is unique), and (b) A\ro(/3) — r*(a). 

This theorem facilitates explicit calculations of the algebra H* (B(X;2)) for 
certain manifolds X for which the Sticfcl- Whitney classes of X and the action of the 
Steenrod algebra on H*(X) are known (the reader may enjoy checking for example 
that H*(B(S n ; 2)) = Z2[n]/(fi n+1 ), which follows from the G-equivariant homotopy 
equivalence S n — > F(S n ; 2)). A general description of H*(B(X; 2)) in terms of these 
data, valid for all X, was obtained by Yo Ging-tzung |17| . Unfortunately the details 
are messy and not so instructive. Here we content ourselves with the following. 

Corollary 15. H*(B(X;2)) contains a sub-ring isomorphic to TV. 

Proof. Consider a non-zero element a = x(g)y + y<S>xoi the subring N C 
H*(EG xg X 2 ). Such an a satisfies condition (a) of Haefliger's Theorem, with 
f} = 0, since A G (a) = 0. However it cannot satisfy condition (b), since r* is 
injective on N. Hence [a] := j*(a) is non-zero, and it follows that j* is injective 
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on N, so H*(B(X; 2)) contains a subring N — {[a] | a € N} which is isomorphic 
with N. □ 

Corollary 16. The subring N of H*(B(X; 2)) is contained in Ker(7r G ) where 
ir* G : H*(B(X, 2)) -> H*{P'X/G) is the map induced by fibration Q. 



Proof. The generalised diagonal map factorises as 

A G : BG x X EG x G PX £G x G X 



where the map <^>([e],A) = [e, const(A)] is a homotopy equivalence; here const(A) 
denotes constant path at A. It follows for all a 6 N that (1 Xg it)* (a) = 0, since 
A G (a) = 0. Applying cohomology to the diagram (JJJ), 

H*(P'X/G) — H*(EG x G PX) 

(1 X G 7T)* 

H*(B(X; 2)) i— H*(EG x G X 2 



□ 



we see that 7r G [a] = for all [a] G N. 

The following theorem is the main result of this Section: 
Theorem 17. Let X be a closed smooth manifold. Then 

(10) TC S {X) > cup-length(TV) + 2. 

Proof. This follows by combining the previous Corollary with Theorem 1121 

□ 

Corollary 18. For any closed connected smooth manifold X of dimension 
dimX > one has TC S (X) > 3. In particular, TC 5 (S'") = 3 for n > 1. 

Proof. The fundamental class a G H n (X) gives a non-zero element a (8 1 + 
1 <S) a of Ker(7r G ), and so TC S (X) > 3. The second statement now follows from 
Proposition ^] □ 

Comparing with the corresponding result for the usual topological complexity 
[HI we see that TC(5") = TC S (5") for n even while TC(5 n ) < TC^S") for 
n > 1 odd. 

Remark 19. The subring N C H*(X) <g> H*(X) is contained in the kernel 
/ C H*{X)®H*{X) of the homomorphism A* : H*(XxX) ~ H *(X) ® H*(X) -» 
H*(X) induced by the diagonal map, since we are working mod 2. This kernel / 
is precisely the ring of zero-divisors, introduced in [5], whose cup- length plus one 
provides a lower bound for TC(X), i.e. 

(11) TC(X) > cup-length(I) + 1. 

Comparing (|1(J|) with (|ll|l we see that cup-length(J) > cup-length(iV) however in 
(lllfl there is an extra 1 which makes estimate (|10[l stronger in some cases. 
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4. Cohomology of P'X 

In this Section we collect information about cohomology of the path spaces 
P'X. The results of this Section are not used in this paper and therefore we will 
state them without proofs. 

Recall that P'X is defined as the subspace of the full path space PX consisting 
of all paths 7: [0, 1] — ► X with distinct end points 7(0) ^ 7(1)- In other words 
P'X = PX — LX where LX denotes the space of free loops in X, i.e. the space of 
all 7: [0, 1] -> X with 7(0) = 7(1). We consider P'X and LX with the topology 
induced from PX. 

Proposition 20. Assume that X is a closed connected orientable n-dimensional 
manifold. Let \ denote the Euler characteristic x(X). Then 

(1) H l {P'X; Z) ~ H Z (X; Z) for i < n - 1; 

(2) If x 7^ 0, there is an exact sequence 

0-^H n - 1 (X;Z)^H n - 1 (P'X;Z)^H o (LX;Z)^0; 

In the case when \ = the group on the right should be replaced by the 
unreduced zero-dimensional cohomology H°(LX;Z); 

(3) There is an exact sequence 

-» Z/ X Z -> H n (P'X; Z) -> H^LX; Z) -> 0; 

(4) One has W(P'X) ~ H l - n+1 (LX) for i > n. 

Below we briefly sketch the proof. One starts with the long exact sequence 
► H l (PX) -> H\P'X) ^ H l+1 (PX, P'X) -> . . . 

and observes that H l (PX) ~ W{X) and H t+1 (PX,P'X) ~ H i+1 ~ n (LX). The 
second isomorphism is obtained as a composition of an excision and a Thorn iso- 
morphism. To justify it one notes that LX has an open neighborhood in PX which 
is homeomorphic to the total space of the rank n vector bundle which is induced 
by the map LX — > X (assigning to a loop its beginning) from the tangent bundle 
TX — > X over X. For dimensional reasons the connecting homomorphism 

5: H l {LX) ^ H l+n {X) 

can be nonzero only for i — 0; in that case it coincides with the restriction 
H°(LX) — » H°(X) composed with multiplication by the Euler class of the tan- 
gent bundle. 

Note that H°(LX; Z) can be identified with the group of all integer valued func- 
tions on the set of conjugacy classes of tti(X). The action of the natural involution 
P'X — > P'X on the cohomology can be described using natural isomorphisms of 
Proposition |201 For instance we mention that the isomorphism of statement (4) of 
ProDOsitionl20l expresses the action of the involution on H l (P'X) for i > n through 
the cohomology of the free loop space LX viewed together with the involution given 
by reversing directions of loops. 

5. Mid-point maps 

In this Section we study symmetric motion planning algorithms of a different 
type which leads to another notion of symmetric topological complexity of config- 
uration spaces. 
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Recall that a Symmetric Motion Planner in X is a function s : X x X — » PX 
which assigns to each pair (A, B) € X x X a path s(A, -B) in X from A to £?, 
satisfying s(A, A)(t) = A and s(B, A){t) = s(A, B)(l - t) for all tel. Considering 
just the mid-points of such paths, if we set 

(12) a(A,B)=s(A,B)(l/2) 

we obtain a function a: X x X — > X which satisfies the conditions cr(A, B) = 
a(B, A) and a (A, A) = A. 




A continuous function a with these properties is called a "2-mean" on X. The 
question of existence of such means on spaces was considered by B. Eckmann, first 
in 1954 [Hj and again 50 years later in relation to the problem of Social Choice in 
Economics pp. For example, any CW-complex X which admits a 2-mean must be 
an if -space, and either contractible or of infinite dimension. If we abandon the 
requirement a(A,A) = A, however, then such maps are not so rare. 

Definition 21. A midpoint map on a topological space X is a continuous map 

(13) a: F(X; 2) -> X 
satisfying a(A, B) = a(B, A) for all (A, B) e F(X; 2). 

It is clear that such mid-point maps exist for any space X (for example by 
setting <j(A,B) — Aq, where Ao e X is a base point) and that they are classified 
by homotopy classes of continuous maps from B(X; 2) to X. 

Proposition 22. Any midpoint map on S n with n even is nomotopic to a 
constant map. For n odd the midpoint maps on S n are classified by the integers 
(the so-called degree d € Z). 

PROOF. The inclusion S n <-> F(S n ;2) is G-homotopy equivalence, where S n 
is viewed as a G-space with antipodal action. Hence it induces a homotopy equiva- 
lence MP™ — > B(S n ; 2). The mid-point maps on S n are thus classified by homotopy 
classes of maps from MP™ to S n , which (by Hopf's Theorem) are in 1-1 correspon- 
dence with H n (M.P n ; Z) . The latter group is trivial for n even and Z for n odd, 
which proves the claim. □ 

When n is odd there exist mid-point maps on S n of arbitrary degree. This is 
illustrated in the case n — 1 by considering the map a: F(S 1 ; 2) — > S 1 given by 
<j(A, B) = (AB) d , where d £ Z. This uses the structure of an Abelian group on S 1 . 

For any topological space X and a midpoint map (|13fl we now define a number 
TC^(A) which measures the essential discontinuities of Symmetric Motion Plan- 
ners in X whose mid-points are determined by a. Consider the subspace 

(14) E' a = { 7 e PX I 7 (0) ± 7(1), 7(1/2) - <t( 7 (0), 7 (1))} C PX 

consisting of paths with distinct endpoints and mid-point determined by a. We 
denote by n a : E' a — * F(X; 2) the fibration resulting from restricting the endpoint 
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map J5J to this subspace. This is a G-equivariant map of free G-spaces and so 
induces a fibration 

(15) 7rg:=7r*/G: E'JG ^ B{X;2). 

Definition 23. The Symmetric Topological Complexity of X with mid-point 
map a is the number TC^(X) defined as one plus the Schwarz genus of the fibration 

TTg. 

Proposition 24. One has TC S (X) < TC^(X). 

Proof. The fibrations ttq and Wq are related as shown in the diagram 
E'JG P'X/G 

/KG 

B(X;2) 

where the map ip is induced by the inclusion E' a C P'X. Any section s: U —* E' a /G 
of ttq on an open set U C 2) therefore gives rise to a section 93 o s of ttq on 

f7, and the conclusion follows. □ 

The proof of PropositionlTDl works with TCf (X) replacing TC S (X) and gives: 

PROPOSITION 25. For any X we have TCf (X) < 2dim(X) + 2. If X is a closed 
smooth manifold then TC S (X) < 2dim(X) + 1. 

The main result of this paper concerning TC^(X) can be stated as follows: 

Theorem 26. Let X be a smooth closed aspherical manifold. Then 

(16) TC^pO > 2cl(X) + 1 

where a: F(X; 2) — > X is the constant mid-point map and cl(X) denotes the largest 
integer k such that there exist k cohomology classes Ui,...,Uk £ E*(X\1-i) of 
positive degree whose cup-product is non-zero, ui . . . Uk =/= 0. 

Recall that a path-connected topological space X is said to be aspherical if 
m(X) = for all i > 1. 

Theorem 1261 will be proven in the final Section [7| We first need to sharpen our 
tools by introducing a new variant on category weight. This will be done in Section 

El 

We conclude this Section by two examples: 

Example 27. Consider the closed orientable surface E g of genus g > 1. This 
has cupdength cl(E g ) = 2, and so TC^(T, g ) > 5 by Theorem l2lH Proposition 
gives TC^(X) < In + 1 whenever X is a closed n-manifold. Hence TC^(£ g ) = 5. 
This agrees with the usual Topological Complexity except in the case of the torus 
T 2 = Ei which has TC(T 2 ) = 3, see g). 

Example 28. Consider the n-dimensional torus T n , the Cartesian product of 
n copies of S 1 . This models the configuration space of a planar robot arm with n 
revolving joints. It has cl(T n ) = n, and TheoremEEJimplies that TCf (T n ) = 2n+l. 
The usual topological complexity of the torus is TC(T") = n + 1. 

The last example shows that TCf(X) can be much larger than TC(X). 
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6. Sectional category weight 

The usual cohomological lower bound for the Lusternik-Schnirelmann category 
of a space X states that if u\, . . . ,Uk € H*(X) are non-zero cohomology classes 
of positive degree such that their cup product u = u\ ■ ■ ■ Uk ^ is nonzero then 
cat(X) > k. E. Fadell and S. Husseini jj] improved this estimate by assigning to 
each cohomology class u an integer weight, denoted cwgt(it) and called its category 
weight, such that if ^ u = u\ ■ ■ ■ u% then 

cat(X) > cwgt(u) = cwgt(ui ■ • ■ > /J cwgt(uj). 

i 

Note that to improve on the cup-length estimate one must find indecomposable 
classes of category weight at least 2, which Fadell and Husseini did using Steenrod 
operations [JJ- This notion was developed further by Y. B. Rudyak, who gave 
a homotopy invariant version (known as strict category weight) and proved that 
non-trivial Massey products also have weight at least 2 |15j . 

Our aim here is to improve on Schwarz's original cohomological lower bound 
for the genus of a fibration p: E — > B (given in Theorem 1 12fl by extending the ideas 
of Fadell and Husseini mentioned above. To do this we note that each cohomology 
class £ £ H*(B) can be assigned an integer weight with respect to p, called its 
sectional category weight, and defined as follows. 

If / : X — > B is a continuous map, we denote by f*p : f* (E) — > X the pull-back 
fibration; the symbol g(f*p) denotes the Schwarz genus of f*p. 

Definition 29. Let £ e H*(B) be a cohomology class. We define the sectional 
category weight of £ with respect to p, denoted wgt p (£), to be the largest integer k 
such that for any continuous map / ' : X — > B with g{f*p) < k we have /*(£) = 0. 

Note that wgt p (£) > 0, since any fibration over a non-empty base has genus at 
least 1, and so the condition /*(£) = whenever g(f*p) < is vacuously satisfied. 
We set wgt p (£) = oo when £ = 0. 

Proposition 30. A class £ e H*(B) has wgt p (£) > 1 if and only if = 
0eH*(E). 

Proof. First suppose p*(£) — 0, and let /: X — > B be a map such that 
g(f*p) < 1, so that f*p has a section. From the pullback diagram 

f*(E) -J- ► E 



f*P 



P 



f 

X > B 

we see that (f*p)*f*(0 = J*P*(0 = 0, which implies /*(£) = since (/»* is 
injective. Hence wgt (£) > 1. 

Conversely suppose that wgt p (£) > 1, and consider the pull-back diagram 

p*(E) ► E 

P*P 

v 

E > B. 

Clearly the fibration p*p has a section given by the diagonal map, and so p*(£) = 
by the definition of sectional category weight. □ 
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Proposition 31. For any non-zero class £ e H*(B), 

(17) wgt p (0 < g(p). 

Proof. Suppose the converse is true, and we have £ such that wgt p (£) > 
g(p) = k, say. The identity map 1 : B — > B has g(l*p) = <?(p) = fc, and so 1*£ = £ 
must be zero. □ 

Proposition 32. For the cup product of classes £i, . . . ,£i € H*(B) we have 

i 

(18) wgt p (& •••£*) >^wgt p (&). 

i=l 

Proof. Of main interest is the case when £ = £i ■ • • ^ (the other case is 
true by convention). Letting fcj = wgt p (£j), we must show that wgt p (£) > k — Yl^i- 
So suppose that /: X — > B is a continuous map with g(f*p) < k. We may find a 
covering £1 = {C/i, . . . , Uk} of X by open sets, above each of which the fibration f*p 
has a section. Partition the cover f2 into I families fii, . . . , fti such that flj consists 
of fej open sets. We now define 

a 1= y [/,, 

Note that X — \J i Ai, and /*(£i)U; = for i = 1, . . . , n since wgt p (£,*) = fc,. A 
standard argument now gives that /*(£) = ' ' ' /*(&) — 0: as required. □ 

The last three Propositions together imply the following sharpened version of 
Theorem |H 

Theorem 33. Let p: E — » B be a fibration. If £i, . . . , £ H*(B) are positive 
dimensional cohomology classes whose product is non-zero, then 

i 

(19) 9(p)>J2 w &p(&- 

i—l 

Hence we may improve on the lower bound given by Theorem 1121 by finding 
indecomposable elements of sectional category weight at least 2. Finding such 
elements is greatly facilitated by the next Proposition regarding fibrewise joins. 

Recall that the fibrewise join of two fibrations p% : E\ — > B and p2 : E2 — > B 
over the same base is a certain fibration p\*p2'- E\ *b E2 — > B, whose fibre has the 
homotopy type of the join F% * F2 (see |14| or pQ, for example). The total space 
Ei *b E2 may be described as the subspace 

{(ei,e 2) i) 6 Ex x E 2 x J | pi(ei) = p 2 (e 2 )} C E x x E 2 x I 

modulo the relations (ei,e2,0) ~ (e' 1; e2,0) and (ei,e2,l) ~ (ei,e 2 ,l) for all 
eije'j s Ei and e2,e' 2 € i?2- The projection pi * P2 of this fibration is given by 
Pi * P2([ei,e 2) i]) = pi(ei) = p 2 (e 2 ). 

One may also define the fibrewise join of an arbitrary number of fibrations. 
For a fibration p: E — > B, denote by p(k) : E(k) — > B the fc-fold fibrewise join of 
p: E — > _B with itself. A. Schwarz (|14|. Theorem 3) proved that g{p) < k if and 
only if p{k) has a continuous section. 

Proposition 34. If p(fc)*(£) = thcn wgt (f) > fc. 
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PROOF. Let /: X — ► B be such that f*p: f*(E) — > X has genus not more 
than k. The fibrations f*p(k) and (f*p)(k) are homeomorphic. Hence we have the 
following diagram, 

r(E)(k) — ► 



(/*?)(*) 



/ 

X B 

in which the map (f*p)(k) admits a section and hence induces a monomorphism in 
cohomology. If = then = and hence /*(£) =0. □ 

To conclude this Section we describe the homotopy invariance of sectional cat- 
egory weight. 

Lemma 35. Suppose pi: E\ — > B and P2- E% — > _B are /i&re homotopy equiva- 
lent fibrations, and £ G H*(B). Then wgt pi (£) = wgt p2 (£). 

Proof. Given any continuous map /: X — ► B, the pullback fibrations f*Pi 
and /*P2 are fibre homotopy equivalent. Since fibre homotopy equivalent fibrations 
have the same genus (this follows immediately from Proposition 6 of Schwarz |14j ). 
this means that g(f*pi) = g{f*P2) for all /, and the conclusion follows. □ 

Proposition 36. Let p: E — > B be a fibration, £ e H*(B) a cohomology class 
and g: A->Ba continuous map. Then, wgt 9 » p g*(£) > wgt p (£). If g is a homotopy 
equivalence, then wgt g * p g*(£) = wgt p (£). 

Proof. The first statement is immediate from the definition. Suppose k: B — > 
A is a homotopy inverse for g. Then g o fc ~ I implies = £ and k*g*p is 

fibre homotopy equivalent to p, and so by Lemma 1351 

wgt p (£) = wgt k „ g , p k*g*(0 > wgt g , p g*(0 > wgt p (£). 

□ 

7. Proof of Theorem 1551 

Recall that the number TC^(X) is defined to be one plus the genus of the 
fibration Ijl5|l. The space 

E a = { 7 : I -► X | 7 (I/2) = A Q } C PX 

of paths in X with mid-point Aq admits an involution where j(t) = 7(1 — t), 

and it contains E' a (given by (|f HQ as a free G- invariant subspace (the subspace 
consisting of such paths with distinct endpoints). The endpoint map q: E a — » X 2 
is a G-invariant fibration, of which 7r CT : E' a —> F(X; 2) is a restriction. We obtain 
a diagram of homotopy orbit spaces 

E'JG ~ £Gx G £: -» EGxgEv 
(20) Ittg IIxgtt^ |Ix G q=p 

B(X;2) ~ BGx G F(I;2) -A 
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By Theoremll3land the subsequent paragraphs, every cohomology class u G H k (X) 
determines cohomology classes 

(21) a u = l®u®ueH 2k {EGx G X 2 ), (3 U =j*(a u ) G H 2k (B(X,2)). 

The main ingredient of the proof of Theoreml26lconsists of the following statement: 

Theorem 37. For any u G H k (X) with k > 0, the cohomology class a u G 
H 2k {EG x c X 2 ) has sectional category weight at least 2 with respect to the fibration 
p: EG x G E a — » EG x G X 2 . Hence, the cohomology class (3 U G H 2k (B(X,2)) 
has sectional category weight at least 2 with respect to the fibration ir G : E' G /G — » 
B(X,2). 

The proof of Theorem 1371 rests on the following two lemmas, the first of which 
concerns the fibrewise join 

q*q: E a * x * E a ^ X 2 

of two copies of the fibration q: E a — > X 2 . Let SIX denote the space of loops in X 
based at the base-point Aq G X. We think of points of SIX as maps to : I — > X such 
that u)(fl) = uj(1) = Aq. Let S denote the unreduced suspension functor. There is 
a map 

h: S(QX x SIX) X 2 
defined by setting h[ui,U2,t] — (wi(l/2), w 2 (l/2)). 

Lemma 38. There is a homotopy equivalence r: E a * X 2 E a — > S(SIX x SIX) 
which satisfies h o t = q * q. Furthermore, r is G-equivariant with respect to the 
diagonal action of G on E a *x 2 E a and the action on S{SIX x SIX) which swaps 
the loop factors. 

Proof of Lemma EHl (Compare Theorem 21 of [H|.) Points of E a * X 2 
are equivalence classes [71 , 72 , t] where 71 , 72 are paths in X with the same initial 
and final points and mid-point Aq (see figure below). We set t[ji, 72 ,t] = [uj\, u)%, t], 
where 



/ 72(1/2 -s) if S G [0,1/2), f 72(l/2 + s) if SG [0,1/2), 

11 >~ I 7i(«-l/2) if se [1/2,1], ' ^ s )-\ 7l (3/2- S ) if S G [1/2,1]. 

We then have r^, 7 2 , t] = [uj2 , u>\ , t] and hor = q*qby design. 




C 



B = Yj(0)=Y 2 (0), A =Y 1 (l/2) = T 2 (i/2), c=Yi(i)=Y 2 ( 1 ) 



It remains to check that r is a homotopy equivalence. Denote by Wo (respectively 
Wi) the closed subspace of E a * X 2 E a consisting of points of the form [71,72,0] 
(resp. [71,72,1])- Both of these subspaces are homeomorphic to E a , hence are 
contractible within themselves. It is not difficult to construct a deformation of 
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the space E a *xxx E a which contracts each to a point within itself. The proof is 
completed by noting that, up to homeomorphism, r is the quotient map collapsing 
Wo and W% to the vertices of the suspension, and so is a homotopy equivalence by 
Lemma 7.1.5 of Spanier |16| . □ 

Our next result generalises to the equivariant setting Proposition 1 of Schwarz 
|14j concerning the join of two fibrations associated with a principle fibration. 

Let E be a free G-space and let q\ : Yi — > X, i = 1, 2 be two equivariant maps 
of G-spaces which are fibrations over the common base space X. The group G acts 
diagonally on the total space Y% * x Y2 of the fibrewise join q\ * q 2 . 

Lemma 39. The following two fibrations over E Xg X are homeomorphic: 

1 x G (qi *q 2 ): E x G (Yi * x Y 2 ) -> E x G X, 

and 

(1 x G q t ) * (1 x G q 2 ): (E x G Y ± ) * E x G x (E x G Y 2 ) -> E x G X. 

Proof of Lemma EHI We define a map 

(22) p. Ex g {Y 1 * x Y 2 )^{Ex g Y 1 )* ExgX (Ex g Y 2 ) 

and show that it is a homeomorphism. A point in the domain of 11221 is an equiv- 
alence class [e, y 2 , t}], where e G E, i/i G Yi and t € I such that 91(2/1) = 
92(2/2) G -X". For any 5 G G we have [e, [2/1,1/2, *]] = [ge, [gyi, gy 2 , t]]. A point in 
the range is a class [[ei, 2/1], [ea, 2/2], i] where ei, e 2 G £7, t/j G Yi and i G J such that 
[ei, 51(3/1)] = [e 2 , 92(2/2)] e£x G I. We set 

/"[e, [2/1, 2/2, t]] = [[e,2/i], [e,y 2 ],t]. 

This map clearly is well-defined and is continuous. We will show that (i is onto; the 
proof that it's 1-1 runs similarly. 

A point x = [[ei,2/i], [e 2 ,y 2 ],t] in the range has [ei, 91(2/1)] = [ea, 92(2/2)] G 
-B x G A. Hence there is a unique g G G with ei = </e 2 and 91(2/1) = gq 2 {y 2 )- 
Therefore, 

z = [[ei,2/i], [ei,5?/i],f] 
= M[ei, [yi,52/2, t]]. 

(Note that in this way one may describe a continuous inverse for /z). 

Hence /i is a homeomorphism. Verifying that (i is fibre preserving is trivial. □ 

Proof of Theorem E3 We will show that (p*p)*(a u ) — 0. The first state- 
ment of Theorem |23 then follows from Proposition and the second statement 
follows from the first using Proposition 1361 since ir G is the pullback fibration j*p 
where j : B(X, 2) — > EG x G X 2 is the inclusion. Applying Lemma 15*^1 we find that 
(p * p)*(a u ) = if and only if (1 x G (q * q))*{a u ) = 0. 

Lemma 0H1 gives a homotopy equivalence 

r: E a * x i E a ~ S{ttX x QX). 

Since X is an aspherical manifold, it is a K (71", 1) with discrete fundamental group. 
Thus flX x flX has the homotopy type of a discrete set of points, and S(flX x SIX) 
of a wedge of circles. Therefore the map (q * 9)*: H 2k (X 2 ) —> H 2k (E a * X 2 E a ) 
takes values in a zero group when k > 0; in particular, (q * q)*(u ® u) = 0. 
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The map q * q: E a *x 2 E a —> X 2 is G-equi variant, and so gives a morphism of 
the associated Cartan-Leray spectral sequences (see [2], Chapter IV, Section 3), 

HV{G,H«(E a * X 2 E a )) =► HV+i(EG x G (E a * X 2 E a )) 



(q*q)* 



(1 x G (q*q))* 



H p (G,H q {X 2 )) H p+q (EG x G X 2 ). 

The lower spectral sequence collapses at the E2 term, by Theorem 1131 Hence we 
may view a„ = l®!i®«e H 2k (EG x G X 2 ) as an element of H°(G, H 2k (X 2 )), 
which maps to zero under the map on coefficients induced by q * q. The claim 
follows by naturality. □ 

Proof of Theorem l2lfl Suppose cl(X) = m, and let ui,...,u m <E H*(X) 
be positive dimensional classes with non-zero product. Let cti and /3j denote the 
elements a Ui and j3 Ui . Note that whilst the product ot\ ■ ■ ■ a m £ H*(EG x G X 2 ) is 
non-zero, the product 

Px ■ ■ ■ P m = f{ax • • ■ Q TO ) € H*(B(X; 2)) 

may vanish. However, letting j m — [u m gl + 1® u m ] € H*(B(X; 2)) we find that 
the product 

/?!••• P m -lJ m = [Ul ■ ■ ■ U m ® Ui ■ ■ ■ U m -i + U\ ■ ■ ■ U m _i ® K X • • • U m ] 

is non-zero, by Corollary H5l 

We now observe that wgt 7r g7 TO > 1. Indeed, since EG x E a is a contractible 
space with free G-action, there is a homotopy equivalence EG x G E a ~ BG. Now 
applying cohomology to the diagram (|20() we obtain 

H*{E' a /G) H*{BG) 



H 



H*(B(X; 2)) i- iJ*(£;G x G X 2 ) 

where0: BG — > EGx G X 2 is the map [e] i-> [e, Aq, Aq\. Now9*(i( m 0l+l®ti m ) = 
0, which implies (7I"g)*(7to) = 0. This proves the claim in view of Proposition 1301 

The proof of Theorcml26lis completed by applying Theorem 1331 to the product 
01 ■ ■ ■ Pm-ilm, since 

Tit— 1 

3«0 > J2 wgtir&A + wg^gTm > 2(m - 1) + 1 = 2m - 1. 

i=l 

Hence 5(?r G ) > 2m and so TC^(X) > 2m + 1, as stated. □ 
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